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AMENDMENTS TO THE CLAIMS; 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims; 

L (Currently Amended) A Fouri e r transform processor for processing at least two 
communication channels, and th e Fourier transform processor comprising: An apparatus for 
processing input sample sets of at least one discrete multi-tone (DMT) modulated 
communication channel, and the apparatus comprising: 

^ an input sampl e d e livery circuit configured to deliver the at l e ast two 

communication channels as a pipelined succession of two dim e nsional sample arrays e ach 
having dimensions corresponding with communication parameters of the associated on e of 
the at l e ast two communication channels; and 

• an input memory storing each input sample set as a two-dimensional array of rows 
and columns of samples: 

• an output memory storing two-dimensional arrays of rows and columns of 
coefficients resulting from a corresponding one of a time-to-frequency domain 
transformation and a frequency-to-time domain transformation of each input sample 
set: and 

-b) at least one row and column transform circuit coupled to th e input sampl e 

delivery circuit to e ffect a pip e lined 2 dimonsional Fourier tran s formation of each successiv e 
sampl e array there from and a length of the pip e lined 2 - dimcnsional Fourier transformatio n 
dynamically reconfigured for each succ e ssive sample array to correspond with th e 
dim e nsions thereof 

• a two-dimensional Fourier transform circuit coupled between the input and output 
memory to perform the corresponding transformation of the input sample set and 
having: 
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o row transform components including a Radix-R butterfly having ''R" inputs 
and '"R" output nodes: and the row transform components generating partial 
row transforms limited to solutions to a single unsolved one of the "R'' output 
nodes of the Radix-R butterfly on each of the "R'' iterations through ordered 
sets of samples fi-om each input sample set: and 

o column transform components coupled to the row transform componoits and 
configured to generate complete column transforms from the partial row 
transforms generated by the row transform components prior to a completion 
of the ''R'' iterations through each input sample set by the row transform 
components: thereby to reduce an interval required to transform each 
successive input sample set. 

2. (Cancelled) 

3. (Currently Amended) The Fourier tran s form processor of Claim 1, wherein th e input 
sample d e liv e ry circuit and th e at least one row and column transform circuit furth e r 
compris e : The apparatus of Claim L wherein the input memory further comprises: 

device packets encapsulating each sampl e orrcy and each device pack e t identifying 
both the corresponding on e of the at least two communication channels tog e th e r with any 
processing in s tructions ther e for e ; and 

compon e nts responsiv e to e ach devic e packet to vary th e processing of the associat e d 
sampl e array based on the channel identification and processing instructions in each devic e 
pack e t. 

o ''R" separate memories each storing contiguous blocks of columns of the two- 
dimensional array or rows and columns of samples of each input sample set, 
and each of the "R" separate memories coupled to a corresponding one of the 
"R" inputs of the Radix-R butterfly. 



Pursuant to 37 CFR 1.114 



- 8 of 45 - 



App. No. 09/698,824 

Amendment dated June 17, 2004 

Reply to Final Office Action of 12/18/2003 



Attn. Docket No. VELCP003 



4, (Cancelled) 

5, (Currently Amended) The Fouri e r tranGform processor of Claim 1, vs^eroin th e at l e ast 
on e row and column transform circuit fiirthor comprises: The apparatus of Claim L wherein 
further the at least one at least one discrete multi-tone flPMT) modulated conununication 
channel comprises a first DMT communication channel associated communications on a first 
subscriber line and a second DMT communication channel associated with communications 
on a second subscriber line, and the first and second DMT communication channels differing 
from one another in a number of samples per sample set. 

a sliced radix module of order '"R" with R parollol inputs coupl e d to the input sampl e 
d e liv e ry circuit and the sliced radix modul e gen e rating 1/R of th e Fourier transforms of each 
row of e ach two dimensional sample array on each of R passes through the row s and e ach of 
the 1/R Fourier transforms s e l e cted to provide a solution of coeflScionts r e quired to proc e ss 
successive select e d ones of the columns of each two dimensional sampl e arr^; 

a row modulo coupled to the sliced radix module to complete each row transform 
from th e s liced radix modul e ; and 

a column modulo coupled to the row module to complete the Fouri e r tran s formation 
of e ach successiv e s e lected on e of the columns of e ach two dim e n s ional sampl e array during 
e ach of th e R pass e s of the slic e d radix modulo, th e r e by improving throughput by 
ov e rlapping row and column proc e ssing of each two dim e nsional sampl e array. 

6, (Currently Amended) Th e Fourier transform proc e ssor of Claim 5 , wh e r e in the row and 
column modules each includ e : The apparatus of Claim L wherein the row transform 
components begin processing the next sample set before the column transform components 
have completed all the column transforms on a prior sample set. 
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at least ono variable ordor radix sub - module r e sponsiv e to th e input of e ach sampl e 
array to vary an order of th e radix bas e d on the dimensions of th e sample array. 

7, (Currently Amended) A Fourier transform processor comprising: The apparatus of 
Claim L wherein the ordered sets of samples processed bv the rovy transform components 
further comprise samples separated from one another in each row of the input memory by a 
spacing substantially equal to a number of columns in the input sample array divided bv "R". 

^ an input sample dohv e ry circuit for d e livering a sample set of a on e of Nf tim e domain 

sampl e s and Nf frequency domain samples in a row and column ordor, and th e input sampl e 
deliv e ry circuit including; 

logic for determining that the sample set includes frequency domain samples which 
e xhibit h e rmetian symmetry; and 

logic for limiting th e sample s e t to includ e only Nf samples by excluding any mirror 
r e v e rs e d conjugates there from; 

b) at least one row and column circuit with an input and an output, and th e row and 

column circuit p e rforming a row and column transform on compl e x valu e d samples at th e 
input to produce at the output coefficients corr e sponding with an oth e r of th e tim e domain 
and th e frequency domain; and 

at least one sliced radix circuit of ord e r "R" with R parallel input s coupl e d to said 

input sample deUv e ry circuit and an output coupl e d to the input of said at l e ast on e row and 
column circuit, and said at l e ast one slic e d radix circuit transforming Nf /R input sampl e s 
from the sampl e s e t into a s e l e cted one among the R possibl e compl e x outputs and th e 
d e liv e ri e s of the sample sot to said at least one sliced radix circuit corresponding in a numb e r 
with th e number of r e maining on e s among th e R possible compl e x output s . 
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8. (Currently Amended) Th e Fourier tranGform procossor of Claim 1 , whoroin th e input 
sample delivery circuit furth e r compris e s : 

logic for r e ducing th e dimensions of sampl e arrays which exhibit hermotion symm e try 
by excluding any mirror reversed conjugates ther e from. 

The apparatus of Claim L wherein the row transform components further perform a 
frequencv-to-time domain partial transformation of an input sample set of 4096 samples by 
generating successive partial solutions in row order to a two-dimensional inverse discrete 
Fourier transformation (TDFT) identified in the following Equation 1 A : 



4096 ti, 



62 f 63 ^ 



64 

V^c=0 J 



'^'^4096 '^'^64 



in which the ordering of the partial row transforms generated bv the row transform 
components on each of "R" iterations through the input sample set corresponds with the 
processing of each row of the input sample set in accordance with the following Equation IB: 



15 r 3 ^ 

^2=0 v^i=o J 



in which n^ is fixed at a single value for an iteration through the input sample set and 
no is varied, and for each subsequent iteration n i is incremented to the next value of ni and n? 
is varied. 



9. (Currently Amended) The Fourier transform proc e ssor of Claim 1, whoroin th e at l e ast 
one row and column transform circuit further comprises: 
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a number '"N"' sliced radix modules each of order '"R" with R parall e l inputs coupl e d 
to th e input sampl e delivery circuit and the N slic e d radix modules each generating 1/R of th e 
transforms on each row on each of R/N passes through th e rows of each sample arrcy and 
each of the 1/R row transforms selected to provide a solution of th e coefficients to successiv e 
s e l e ct e d ones of the columns; 

row modules each coupled to a corresponding one of the sliced radix modules to 
compl e t e each row transform from th e corresponding on e of the sliced radix modules; and 

column modules each coupled to a corr e sponding one of th e row modules and e ach 
completing a transformation of each successive s e l e cted column during e ach of th e R/N 
pas se s of the corr e sponding one of the s lic e d radix modules, ther e by improving throughput of 
th e at l e ast on e row and column transform circuit by ov e rlapping row and column processing. 



The apparatus of Claim L wherein the row transform components further perform a time-to- 
frequencv domain partial transformation of an input sample set of 4096 samples by 
generating successive partial solutions in row order to a two-dimensional discrete Fourier 
transformation (DFT) identified in the following Equation 2A : 



4096 ^ 



n=0 



64 



J 



in which the ordering of the partial row transforms generated bv the row transform 
components on each of "R" iterations through the input sample set corresponds with the 
processing of each row of the input sample set in accordance with the following Equation 2B: 



15 
n2=0 



J 



Pursuant to 37 CFR I.1I4 



- 12 of 45 - 



App No. 09/698,824 Attit. Docket No. VELCP003 

Amendment dated June 17, 2004 

Reply to Final Office Action of 12/18/2003 

in which n i is fixed at a single value for an iteration through the inpu t sample set and m is 
varied, and for each subsequent iteration nus incremented to the next value of m and n? is 
varied. 



1 0 . (Currently Amended) Tho Fourier transform processor of Claim 9, wherein oach of 
the row and column modul e s each includ e : 

at least one variable ord e r radix sub modulo r e sponsive to tho dim e n s ions of each 
successive sample array to vary an ord e r of tho radix corr e spondingly. 

The apparatus of Claim L wherein the two-dimensional Fourier transform circuit 
fiirther reduces the interval required to perform a fi-eauencv-to-time domain t ransformation of 
an input sample set which exhibits hermetian symmetry bv avoiding partial ro w transforms of 
a pproximately half the rows which are mirror reversed conjugates, and in which further the 
column transform components fiirther provide a conjugation operation to expand the number 
of rows output to the output memory to correspond with the number of rows in the input 
sample set. 



11. (Canceled) 



12. (Currently Amended) A method for computing Fourier transforms of at least two 
communication channels, and tho method comprising: 

doUvcring tho at loast two communication channel s as a pipelin e d succossion of two 
dimen s ional sampl e arrays e ach having dimensions corresponding with communication 
parameters of tho associated one of the at least two communication channels; and 

dynamically re configuring a l e ngth of a pipelined 2 - dimcn s ional Fouri e r 
transformation of oach succossivo sample array d e liv e red in th e delivering act to corr e spond 
with the dimensions of oach successiv e sample array. 
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A method for processing input sample sets of at least one discrete multi-tone (DMT) 
modulated communication channel, and the method comprising: 

• storing each input sample set as a two-dimensional array of rows and columns of 
samples: 

• generating partial row transforms limited to solutions to a single unsolved one of the 
"R" output nodes of the Radix-R butterfly on each of '"R" iterations through ordered 
sets of samples from each input sample set stored in the storing act: and 

• generating complete column transforms from the partial row transforms generated in 
the first generating act prior to a completion of the "R" iterations through each input 
sample set in the first generating act: thereby to reduce an interval required to 
transform each successive input sample set from a corresponding one of a time-to- 
frequency domain and a frequency-to-time domain. 

13. (Cancelled) 

14. (Currently Amended) The method of Claim 4^ 12 , wherein the deliv e ring act 
communication paramet e rs include a numb e r of tone s of a corr e sponding multi ton e 
communication protocol and whorein fiirther the numb e r of ton es exhibited by a first of th e at 
l e ast two communication channels diff e rs from th e numb e r of ton e s e xhibit e d by a s e cond of 
th e at least two communication channels, storing act fiuther comprises: 

• storing contiguous blocks of columns of the two-dimensional array or rows and 
columns of samples of each input sample set, in each of **R" separate memories 
coupled to a corresponding one of the "R" inputs of the Radix-R butterfly. 

15. (Cancelled) 
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16. (Currently Amended) The method of Claim 12, wherein the deliv e ring act further 
compris e s: 

reducing th e dimensions of sample arrays which exhibit Horm e tian symm e try by 
excluding any mirror reversed conjugat e s th e r e from. 

further the at least one discrete multi-tone (DMT) modulated communication channel 
comprises a first DMT communication channel associated communications on a first 
subscriber line and a second DMT communication channel associated vyith communications 
on a second subscriber line, and the first and second DMT commimication channels differing 
from one another in a number of samples per sample set. 

17. (Currently Amended) A method of computing a two dim e n s ional Fouri e r tran s form, and 
the method comprising th e acts of 

s el e cting a sample sot of Nf sample s corr e sponding with a one of a frequency domain 
and a tim e domain; 

determining that the sample set includes frequency domain sample s which 
exhibit h e rmctian symmetry; and 

limiting the sample sot to includ e only Nf samples by excluding any mirror 
revers e d conjugates there from. 

generating s liced radix transforms of an order R for e ach of R s e l e ct e d subsets of 
th e sampl e s e t, with e ach subset including R sampl e s and with a slice corr e sponding with a 
radix R tran s formation of th e R inputs from each of the selected subsets to a se l e ct e d on e 
among R complex outputs; 

compl e ting row and column transforms on the complex outputs gen e rat e d in said act 
of generating; and 

repeating th e generating and completing act s for e ach of a remaining ones of th e R 
compl e x outputs, to transform -feej^i isamples of the s ample set to the other of the fr e qu e ncy 
domain and th e time domain. 
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The method of Claim 12. wherein the first generating act further comprises: 

beginning processing a next sample set before generating in second generating act an 
entire set of column transforms on a prior sample set. 

18. (Currently Amended) Tho method of Claim 12, wherein tho dynamically varying act 
furth e r comprises: 

gonorating 1/R of the radix ord e r '"R" Fouri e r transforms on e ach row of e ach two 
dimensional sample array on each of R posses through tho rows and each of tho 1/R Fouri e r 
transforms sel e ct e d to provid e a solution of co e ffici e nts requir e d to process succ e ssiv e 
s e l e ct e d ones of th e column s of each two dimensional array; 

completing e ach row tran s form generated in tho generating act; and 

oflfocting a transformation of each successive soloctod ones of tho columns during 
each of tho R pass e s in th e g e n e rating act, th e reby improving throughput by ovoriopping row 
and column processing of oach two dim e nsional sample arrty. 

The method of Claim 12. wherein the ordered sets of samples processed in the first 
generating act further comprise samples separated from one another in each row of the input 
memory bv a spacing substantially equal to a number of columns in the input sample array 
divided by "R". 

19. (Currently Amended) Tho method of Claim 18, wherein th e compl e ting and oflFocting 
acts furth e r compris e : 

varying an ord e r of a radix transform of oach s uccessive sample array bas e d on th e 
dimensions of tho sampl e array. 

The method of Claim 12. v^^erein the partial row transforms in the first generating act 
for a frequency-to-time domain transformation of an input sample set of 4096 samples 
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conform with successive partial solutions in row order to a two-dimensional inverse discrete 
Fourier transformation flPFT) identified in the following Equation 1 A : 



1 03 



J 



in M^ch the ordering of the partial row transforms generated bv the first generating act on 
each of "R" iterations through the input sample set corresponds with the processing of each 
row of the input sample set in accordance with the following Equation IB: 



15 r 3 ^ 

*2=0 v^i=o J 



in \^ch nj^ is fixed at a single value for an iteration through the input sample set and 
no is varied, and for each subsequent iteration nus incremented to the next value of ni and n2 
is varied. 



20-21. (Canceled) 



22. (New) The method of Claim 12. v^dierein the first generating act fiirther comprises 
performing a time-to-fi-equencv domain partial transformation of an input sample set of 4096 
samples bv generating successive partial solutions in row order to a two-dimensional discrete 
Fourier transformation (DFT) identified in the following Equation 2 A : 
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4096 f J ^ 



in which the ordering of the partial row transforms gaierated in the first generating act on 
each of 'Tl" iterations through the input sample set corresponds with the processing of each 
row of the input sample set in accordance with the following Equation 2B: 



15 



«2=0 \W|=0 



J 



in which ni is fixed at a single value for an iteration through the input sample set, and is 
varied and for each subsequent iteration nus incremented to the next value of n i and n? is 
varied. 



23. (New) The method of Claim 12. \^^erein the first and second generating acts fiirther 
comprise: 

• limiting partial row transforms in the first generating act, on an input sample set 
which exhibits hermetian symmetry, to approximately half the rows bv avoiding 
partial row transforms of rows vMch are mirror reversed conjugates: and 

• providing in the second generating act a conjugation operation to expand a number of 
rows output to correspond with the number of rows in the input sample set, thereby 
fixrther reducing the interval required to transform each successive input sample set 
from the fi"equency domain to the time domain. 
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